Decomposing Sets of Inversions
نویسنده
چکیده
In this paper we consider the question how the set of inversions of a permutation π ∈ Sn can be partitioned into two subsets, which are themselves inversion sets of permutations in Sn. Our method is to study the modular decomposition of the inversion graph of π. A correspondence to the substitution decomposition of π is also given. Moreover, we consider the special case of multiplicative decompositions.
منابع مشابه
Study of Temperature and Salinity Inversions in the Oman Sea
In this research, observational data are analyzed to explain temperature and salinity inversions and double diffusion in the Oman Sea. The results of this paper show that intrusive structures extend over a depth of about 100-450 meters in the Oman Sea. Temperature and salinity inversions observed depth of 250 m in winter and summer in the Oman Sea. Steps thickness is about 10 to 20 meters. A wa...
متن کاملJump inversions inside effectively closed sets and applications to randomness
We study inversions of the jump operator on Π1 classes, combined with certain basis theorems. These jump inversions have implications for the study of the jump operator on the random degrees—for various notions of randomness. For example, we characterize the jumps of the weakly 2-random sets which are not 2-random, and the jumps of the weakly 1-random relative to 0′ sets which are not 2-random....
متن کاملStudy of Temperature and Salinity Inversions in the Oman Sea
In this research, observational data are analyzed to explain temperature and salinity inversions and double diffusion in the Oman Sea. The results of this paper show that intrusive structures extend over a depth of about 100-450 meters in the Oman Sea. Temperature and salinity inversions observed depth of 250 m in winter and summer in the Oman Sea. Steps thickness is about 10 to 20 meters. A wa...
متن کاملMinimal and maximal elements in two-sided cells of Sn and Robinson-Schensted correspondence
In symmetric groups, a two-sided cell is the set of all permutations which are mapped by the Robinson-Schensted correspondence on a pair of tableaux of the same shape. In this article, we show that the set of permutations in a two-sided cell which have a minimal number of inversions is the set of permutations which have a maximal number of inversions in conjugated Young subgroups. We also give ...
متن کاملChromosomal distributions of breakpoints in cancer, infertility, and evolution.
We extract 11 genome-wide sets of breakpoint positions from databases on reciprocal translocations, inversions and deletions in neoplasms, reciprocal translocations and inversions in families carrying rearrangements and the human-mouse comparative map, and for each set of positions construct breakpoint distributions for the 44 autosomal arms. We identify and interpret four main types of distrib...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 20 شماره
صفحات -
تاریخ انتشار 2013